/*
 * @lc app=leetcode.cn id=367 lang=javascript
 *
 * [367] 有效的完全平方数
 */

// @lc code=start
/**
 * @param {number} num
 * @return {boolean}
 */
var isPerfectSquare = function(num) {
  let count = 1;
  do {
    const res = count * count;
    if (res === num) {
      return true;
    } else if (res > num) {
      // 优化，当已经大于给定值时就说明不可能是完全平方数了
      return false;
    }
    count++;
  } while(count <= (num>>1))

  return false;
};
// @lc code=end

